SPA Resistant Left-to-Right Integer Recodings
نویسنده
چکیده
We present two left-to-right integer recodings which can be used to perform scalar multiplication with a fixed sequence of operations. These recodings make it possible to have a simple power analysis resistant implementation of a group-based cryptosystem without using unified formulas or introducing dummy operations. This approach is very useful for groups in which the doubling step are less expensive than the addition step, for example with hyperelliptic curves over binary fields or elliptic curves with mixed coordinates.
منابع مشابه
A Note on the Signed Sliding Window Integer Recoding and a Left-to-Right Analogue
Addition-subtraction-chains obtained from signed digit recodings of integers are a common tool for computing multiples of random elements of a group where the computation of inverses is a fast operation. Cohen and Solinas independently described one such recoding, the w-NAF. For scalars of the size commonly used in cryptographic applications, it leads to the current scalar multiplication algori...
متن کاملPower Analysis Attacks on the Right-to-Left Square-Always Exponentiation Algorithm
The naive implementation of an exponentiation used in public key cryptography may reveal a secret key to the attacker by several side-channel attacks. Recently, a novel square-always exponentiation algorithm based on trading multiplications for squarings is proposed. This algorithm for RSA implementation is faster than existing regular countermeasures against side-channel attacks. This paper su...
متن کاملTissue Doppler Imaging versus Conventional Echocardiography in Evaluation of Cardiac Functions in Diabetes Mellitus
Background: Conventional echocardiography and tissue Doppler imaging have been highlighted to diagnose diastolic and systolic heart dysfunction. We aimed to compare tissue Doppler imaging with conventional echocardiography to diagnose heart dysfunctions in diabetes mellitus type 1 (DMT1) patients. <s...
متن کاملDoppler Tissue Echocardiography and Electrocardiography in Children with Celiac Disease Compared to Controls
Background Celiac disease (CD) is an autoimmune mediated gluten sensitive enteropathy and characterized by a wide range of clinical manifestations. The study aimed to compare Doppler tissue echocardiography findings between children with celiac disease and healthy children. Materials and Methods This case-control study was performed on 186 celiac and healthy children aged 6- 19 years. Celiac d...
متن کاملUpper bounds on the solutions to n = p+m^2
ardy and Littlewood conjectured that every large integer $n$ that is not a square is the sum of a prime and a square. They believed that the number $mathcal{R}(n)$ of such representations for $n = p+m^2$ is asymptotically given by begin{equation*} mathcal{R}(n) sim frac{sqrt{n}}{log n}prod_{p=3}^{infty}left(1-frac{1}{p-1}left(frac{n}{p}right)right), end{equation*} where $p$ is a prime, $m$ is a...
متن کامل